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CLABMS 

1. A method of matched filtering comprising: 
computing the Fourier transform of a signal to be filtered; 

5 computing the Fourier transform of a reference sequence to which the filter is to be matched; and 
forming the product of the two transforms; 

characterised in that the reference sequence is defined by a process of iteratively combining shifted 
versions of shorter sequences and the step of computing the Fourier transform of the reference 
sequence comprises an iterative process of combining the Fourier transforms of a shorter starting 
1 0 sequence. 

2. A method according to claim 1 in which the reference sequence is a Golay sequence pair and the 
step of forming the Fourier transform of the reference sequence comprises repeatedly: 

(a) combining the Fourier transform of a first member of a Golay pair with the Fourier transform of 
15 the second member of that Golay pair to produce a first member of a new Golay pair; and 

(b) combining the Fourier transform of a first member of a Golay pair with the Fourier transform 
of the second member of that Golay pair to produce a second member of a new Golay pair. 

3. A method according to claim 2 in which said combining uses only the operations of inverting, 
20 addition, and multiplication by exp(±j27cf<|>), where f is frequency and <|> is a shift value dependent 

on the length of the sequence. 

4. A method according to claim 3 in which the transforms A K (f), B K (f) of a Golay pair are formed 
form the transforms A K -i(f), B K -i(f) of a shorter such pair according to the relationships 

25 A K (f) := AK-i(f) exp(+j27i<|)f) + B K -i(f) exp(-j2™J>f) 
B K (f) :- A K -i(f) exp(+j27i<l>f) - B K -i(f) exp(-j27i(|>f) 

where <j> is half the length of each member of the shorter pair, and f is frequency . 

5. A method according to claim 3 in which the transforms A K (f), B K (f) of a Golay pair are formed 
30 from the transforms A K -i(f), B K -i(f) of a shorter such pair according to the relationships 

A K (f) := A K -i(f) exp(+j27i9 K -if) + B K -i(f) exp(-j27te K -if) 
B K (f) := A K -i(f) exp(+j27i0 K -if) - B K -i(f) exp(-j27i9 K -if) 

where the 0 are time intervals dependent on the number of iterations, and f is frequency . 
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6. A method according to claim 4 or 5 in which the iteration commences with a Golay pair each 
member of which has a length of 1 . 

5 7. A method according to claim 2 in which said combining uses only the operations of inverting, 
addition, and multiplication by exp(±j2ffty)» where f is frequency and $ is a shift value dependent 
on the length of the sequence. 

S. A method according to claim 7 in which the transforms Ak(0» B K (f) are formed form the 
1 0 transforms A K -i(f>» B*-i(f) of a shorter such pair according to the relationsh ips 
AkO) :« Ak-i(0 exp(+j2*<frl) + Bk-i(*) cxp(-j2TOj>f> 
B K (£) Ak-i(0 exp(+j2w*0 - B*-i<0 exp(-j27uM) 

where <> is half the length of each member of the shorter pair, and f is frequency , 

15 9. A method according to claim 7 in which the transforms A^Q, B k (f) are formed from the 
transforms A K -i(0* Bk-i(0 of a shorter such pair according to the relationships 
A K (f) :» A K -i(0 exp(+j2*9K-iQ + B*-,(f) exp(-j2n9^tf) 
Bk(0 :~ Ax,i(0 expC+j2nQ,c-iO - expC^ne^if) 

where the Bare time intervals dependent on the number of iterations, and f Is frequency . 

20 

10. A method according to any one of the preceding claims including the step of Forming the 
inverse Fourier transform of the product. 
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